Certain partially ordered sets of dimension three
نویسندگان
چکیده
منابع مشابه
Tripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملComputational aspects of the 2-dimension of partially ordered sets
A well-known method to represent a partially ordered set P (order for short) consists in associating to each element of P a subset of a 7xed set S = {1; : : : ; k} such that the order relation coincides with subset inclusion. Such an embedding of P into 2 (the lattice of all subsets of S) is called a bit-vector encoding of P. These encodings provide an interesting way to store an order. They ar...
متن کاملOn the fractional dimension of partially ordered sets
We use a variety of combinatorial techniques to prove several theorems concerning fractional dimension of partially ordered sets. In particular, we settle a conjecture of Brightwell and Scheinerman by showing that the fractional dimension of a poset is never more than the maximum degree plus one. Furthermore, when the maximum degree k is at least two, we show that equality holds if and only if ...
متن کاملPartially Ordered Sets
For example, thus far, I had the fortune to work intimately with nine (9) undergraduate students on research questions in the areas of computational algebra and algebraic geometry. I am directing two master’s students in their research for their theses at Sam Houston State University. All of these undergraduate students have enrolled in graduate programs around the country. Three have finished ...
متن کاملCompletion of Partially Ordered Sets
The paper considers a generalization of the standard completion of a partially ordered set through the collection of all its lower sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1975
ISSN: 0097-3165
DOI: 10.1016/0097-3165(75)90019-9